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Fuzzy Sets* 

L. A. Zadeh 

Department of Electrical Engineering and Electronics Research Laboratory, 
University of California, Berkeley, California 

A fuzzy set is a class of objects with a continuum of grades of 
membership. Such a set is characterized by a membership (charac- 
teristic) function which assigns to each object a grade of member- 
ship ranging between zero and one. The notions of inclusion, union, 
intersection, complement, relation, convexity, etc., are extended 
to such sets, and various properties of these notions in the context 
of fuzzy sets are established. In particular, a separation theorem for 
convex fuzzy sets is proved without requiring that the fuzzy sets be 
disjoint. 

I. INTRODUCTION 

More ofteu than not, the classes of objects encountered in the real 
physical world do not have precisely defined criteria of membership. 
For example, the class of animals clearly includes dogs, horses, birds, 
etc. as its members, and clearly excludes such objects as rocks, fluids, 
plants, etc. However, such objects as starfish, bacteria, etc. have an 
ambiguous status with respect to the class of animals. The same kind of 
ambiguity arises in the case of a number such as 10 in relation to the 
"class" of all real numbers which are much greater than 1. 

Clearly, the "class of all real numbers which are much greater than 
1," or "the class of beautiful women," or "the class of tall men," do not 
constitute classes or sets in the usual mathematical sense of these terms. 
Yet, the fact remains that such imprecisely defined "classes" play an 
important role in human thinking, particularly in the domains of pattern 
recognition, communication of information, and abstraction. 

The purpose of this note is to explore in a preliminary way some of the 
basic properties and implications of a concept which may be of use in 

* This work was supported in part by the Joint Services Electronics Program 
(U.S. Army, U.S. Navy and U.S. Air Force) under Grant No. AF-AFOSR-139-64 
and by the National Science Foundation under Grant GP-2413. 
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dealing with "classes" of the type cited above. The concept in question 
! iat of a fuzzy set, that is, a "class" with a continuum of grades of 
. .mbership. As will be seen in the sequel, the notion of a fuzzy set 
provides a convenient point of departure for the construction of a con- 
ceptual framework which parallels in many respects the framework 
used in the case of ordinary sets, but is more general than the latter and, 
potentially, may prove to have a much wider scope of applicability, 
particularly in the fields of pattern classification and information proc- 
essing. Essentially, such a framework provides a natural way of dealing 
with problems in which the source of imprecision is the absence of sharply 
defined criteria of class membership rather than the presence of random 
variables. 

We begin the discussion of fuzzy sets with several basic definitions. 

II. DEFINITIONS 

Let X be a space of points (objects), with a generic element of X de- 
noted by x. Thus, X = {x\. 

A fuzzy set (class) A in X is characterized by a membership (charac- 
teristic) function f A (x) which associates with each point 2 in X a real 
number in the interval [0, l], 3 with the value oi f A (x) at x representing 
the "grade of membership" of x in A. Thus, the nearer the value of 
f A (x) to unity, the higher the grade of membership of x in 4. When A 
is a set in the ordinary sense of the term, its membership function can 
take on only two values and 1, with f A (x) = 1 or according as x 
does or does not belong to A. Thus, in this case / x (a:) reduces to the 
familiar characteristic function of a set A. (When there is a need to 
differentiate between such sets and fuzzy sets, the sets with two-valued 
characteristic functions will be referred to as ordinary sets or simply sets. ) 

Example. Let X be the real line R l and let A be a fuzzy set of numbers 

1 An application of this concept to the formulation of a class of problems in 
pattern classification is described in RAND Memorandum RM-4307-PR, "Ab- 
straction and Pattern Classification," by R. Bellman, R. Kalaba and L. A. Zadeh, 
October, 1964. 

2 More generally, the domain of definition of f A (x) may be restricted to a sub- 
set of X. 

3 In a more general setting, the range of the membership function can be taken 
to be. a suitable partially ordered set P. For our purposes, it is convenient and 
sufficient tn restrict the range of /to the unit interval. If the values of f A (x) are 
n>;i nod as truth values, the latter case corresponds to a multivalued logic 
with » continuum of truth values in the interval 10, 1). 
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which are much greater than 1. Then, one can give a precise, albeit 
subjective, characterization of A by specifying f A (x) as a function on R l . 
Represen tative values of such a function might be: /. 4 (0) =0;/ x (l) =0; 
fi{5) = 0.01; f A (10) = 0.2;.M100) = 0.95;/x(500) = 1. 

It should be noted that, although the membership function of a fuzzy 
set has some resemblance to a probability function when X is a countable 
set (or a probability density function when X is a continuum), there are 
essential differences between these concepts which will become clearer 
in the sequel once the rules of combination of membership functions and 
their basic properties have been established. In fact, the notion of a 
fuzzy set is completely nonstatistical in nature. 

We begin with several definitions involving fuzzy sets which are 
obvious extensions of the corresponding definitions for ordinary sets. 

A fuzzy set is empty if and only if its membership function is identically 
zero on X. 

Two fuzzy sets A and B are equal, written as A = B, if and only if 
f A (x) = f B {x) for all x in X. (In the sequel, instead of writing /^ (a;) = 
f B (x) for all x in X, we shall write more simply f A = f B .) 

The complement of a fuzzy set A is denoted by A and is defined by 

U = i-h. (l) 

As in the case of ordinary sets, the notion of containment plays a 
central role in the case of fuzzy sets. This notion and the related notions 
of union and intersection are defined as follows. 

Containment. A is contained in B (or, equivalently, A is a subset of B, 
or A is smaller than or equal to B) if and only if f A g f B ■ In symbols 

A c B*+f A ^f B . (2) 

Union. The union of two fuzzy sets A and B with respective member- 
ship functions /^(x) and/ B (x) is a fuzzy set C, written as C = A U B, 
whose membership function is related to those of A and B by 

fc(x) = Max[f A (x),f B (x)}, xeX (3) 

or, in abbreviated form 

n - u v s* • (4) 

Note that U has the associative property, that is, A U (i) U C) = 
(A U B) U C. 
Comment. A more intuitively appealing way of defining the union is 
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the following: The union of A and B is the smallest fuzzy set containing 
both A and B. More precisely, if D is any fuzzy set which contains both 
A and B, then it also contains the union of A and B. 

To show that this definition is equivalent to (3), we note, first, that C 
as defined by (3) contains both A and B, since 

Max [f A , /,] S /, 

and 

Max Ua , /«] S f B . 

Furthermore, if D is any fuzzy set containing both A and B, then 

UJSfm 

and hence 

U ^ Max \f A , /,] = f c 

which implies that C c D. Q.E.D. 

The notion of an intersection of fuzzy sets can be defined in an analo- 
gous manner. Specifically: 

Intersection. The intersection of two fuzzy sets 4 and B with respective 
membership functions fj,(x) and/ s (x) is a fuzzy set C, written as C = 
A C\ B, whose membership function is related to those of A and B by 

fc(x) = Min [/,(*), /*(*)], x g X, (5) 

or, in abbreviated form 

fc = /, "a f B . (6) 

As in the case of the union, it is easy to show that the intersection of 
A and B is the largest fuzzy set which is contained in both A and B. As 
in the case of ordinary sets, A and B are disjoint if A fl B is empty. 
Note that fl, like U, has the associative property. 

The intersection and union of two fuzzy sets in R are illustrated in 
Fig. 1. The membership function of the union is comprised of curve seg- 
ments 1 and 2; that of the intersection is comprised of segments 3 and 4 
(heavy lines). 

Comment. Note that the notion of "belonging," which plays a funda- 
mental role in the case of ordinary sets, does not have the same role in 
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t A (x),f B (x) 




Fig. 1. Illustration of the union and intersection of fuzzy sets in R l 



the case of fuzzy sets. Thus, it is not meaningful to speak of a point x 
"belonging" to a fuzzy set A except in the trivial sense of f A (x) being 
positive. Less trivially, one can introduce two levels a and /3 (0 < a < 1, 
< < 1, a > fi) and agree to say that (1) "x belongs to A" if 
fA(x) g a; (2) "x does not belong to A" if f A (x) ^ /3; and (3) "x has 
an indeterminate status relative to A" if < f*(x) < a. This leads to a 
three-valued logic (Kleene, 1952) with three truth values: T 
Va(x) ><*),F(fAx) :g/S), and [/(/?</.<(*) < a). 

III. SOME PROPERTIES OF U, fl, AND COMPLEMENTATION 

With the operations of union, intersection, and complementation 
defined as in (3), (5), and (1), it is easy to extend many of the basic 
identities which hold for ordinary sets to fuzzy sets. As examples, we have 

(7) 
(8) 



(A U B)' = A' fl B')^ AT , . 

Uns)' = A'us7 DeMorganslaws 



C r\(A\JB) = (CC\A)\J (CC\B) 
CU(4flB) = (C \J A) (C U B) 



Distributive laws. (9) 
(10) 



These and similar equalities can readily be established by showing 
that the corresponding relations for the membership functions of A , B, 
and C are identities. For example, in the case of (7), we have 



1 - Max \Ja ,fs] = Min [1 - /, , 1 - f B 



(11) 



which can be easily verified to be an identity by testing it for the two 
possible cases: f A (x) > f B (x) a,ndf A (x) < f B (x). 

Similarly, in the case of (10), the corresponding relation in terms of 
J A ,f B , and /cis: 



FXIZZY SETS 



343 



Max \f , Min \f A , f B ]]= Mm [Max f/ c , f A ], Max \J e , /J] (12) 

which can be verified to be an identity by considering the six cases : 

f A (x) >f,(x) >Mx),U(x) >fc{x) >f B {x)J B {x) >f A (x) >f c (x) ! 

Jb(x) >fc(x) >Ja{x)J c (x) >f A (x) >f B (x),fc(x) >f B (x) >f A (x). 

Essentially, fuzzy sets in X constitute a distributive lattice with a 
and 1 (Birkhoff, 1948). 

An Interpretation for Unions and Intersections 

In the case of ordinary sets, a set C which is expressed in terms of a 
family of sets A t , ■ ■ ■ , .4,- , • • • , A„ through the connectives U and fi, 
can be represented as a network of switches «i , - • • , a„ , with A ,• D A,- 
and At U Aj corresponding, respectively, to series and parallel combina- 
tions of a, and aj . In the case of fuzzy sets, one can give an analogous 
interpretation in terms of sieves. Specifically, let f>(x), i = 1, ■•-,«, 
denote the value of the membership function of A < at x. Associate with 
ft(x) a sieve S<(x) whose meshes are of size /.(a. - ). Then, f<(x) v /,(x) 
and fi(x) a fj(x) correspond, respectively, to parallel and series com- 
binations of Si(x) and Sj(x), as shown in Fig. 2. 

More generally, a well-formed expression involving A t , ■ ■ ■ , A„ , U, 
and l~l corresponds to a network of sieves Si(x), ■ ■ ■ , S„(x) which can 
be found by the conventional synthesis techniques for switching cir- 
cuits. As a very simple example, 



C = [(Ax U A,) D A 3 ] U A, 



(13) 



corresponds to the network shown in Fig. 3. 

Note that the mesh sizes of the sieves in the network depend on a; and 
that the network as a whole is equivalent to a single sieve whose meshes 
are of size/ c (a;). 



S,(x)-- --Sj(x) 



T 



■ - S, (x) 

-f- S, (x) 



Fig. 2. Parallel and series connection of sieves simultating U and ("1 
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S 3 (x) • - 



S,(x) -- --S„(x) 



S 4 (x) 



Fig. 3. A network of sieves simultating {|/i(x) v / 2 (z)] A / s (i)| v f,(x) 

IV. ALGEBRAIC OPERATIONS ON FUZZY SETS 

In addition to the operations of union and intersection, one can define 
a number of other ways of forming combinations of fuzzy sets and re- 
lating them to one another. Among the more important of these are the 
following. 

Algebraic product. The algebraic product of A and B is denoted by A B 
and is defined in terms of the membership functions of A and B by the 
relation 



Clearly, 



Jab — JaJh ■ 



AB c A D B. 



Algebraic sum* The algebraic sum of A and B is denoted by A 
and is defined by 

JA+B = J A T JB 



(14) 

(15) 
+ B 

(16.) 



provided the sum /., -f /s is less than or equal to unity. Thus, unlike 
the algebraic product, the algebraic sum is meaningful only when the 
condition /^(x) + Jb(x) ^ 1 is satisfied for all x. 

Absolute difference. The absolute difference of A and B is denoted by 
| A — B J and is defined by 

f\A-B\ = \f.i — Jb\- 

Note that in the case of ordinary sets \ A — B \ reduces to the relative 
complement of A C\ B in A U B. 

* The dual of the algebraic product, is the sum A © B = (A'B')' = A + B — AB. 
(This was pointed out by T. Cover.) Note that for ordinary sets D and the alge- 
braic product are equivalent operations, as are U and © . 
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Convex combination. By a convex combination of two vectors / and g 
is usually meant a linear combination of / and g of the form 
\f + (1 — X)<7, m which ^ X ^ 1. This mode of combining / and g 
can be generalized to fuzzy sets in the following manner. 

Let A, B, and A be arbitrary fuzzy sets. The convex combination of 
A, B, and A is denoted by (A, B; A) and is defined by the relation 

(A, B;A)=AA + A'B (17) 

where A is the complement of A. Written out in terms of membership 
functions, (17) reads 

/i4**)(») = h(x)f A (x) + [1 -Mx)]f.(x), *€X. (18) 

A basic property of the convex combination of A, B, and A is expressed 
by 

A fl B C (A, B; A) C A U B for all A. (19) 

This property is an immediate consequence of the inequalities 

Min \f A (x),f B (x)} g Xf A (x) + (1 - A)/.(s) 

S Max (/,(»), /*(*)], x(=X (20) 

which hold for all X in [0, 1]. It is of interest to observe that, given any 
fuzzy set C satisfying iflBcCc^UB, one can always find a fuzzy 
set A such that C = (A, B; A). The membership function of this set is 
given by 

/*(*) = f M ~ ff'j , *€X (21) 

Ia{x) - f u {x) 

Fuzzy relation. The concept of a relation (which is a generalization of 
that of a function) has a natural extension to fuzzy sets and plays an 
important role in the theory of such sets and their applications — just 
as it does in the case of ordinary sets. In the sequel, we shall merely de- 
fine the notion of a fuzzy relation and touch upon a few related concepts. 

Ordinarily, a relation is defined as a set of ordered pairs (Halmos, 
1960) ; e.g., the set of all ordered pairs of real numbers x and y such that 
x §: y. In the context of fuzzy sets, & fuzzy relation in X is a fuzzy set in 
the product space XXX. For example, the relation denoted by x J$> y, 
x, y £ R 1 , may be regarded as a fuzzy set A in R 2 , with the membership 
function of A,f A (x, y), having the following (subjective) representative 
values:/^ (10, 5) = 0;/^(100, 10) = 0.7;/„(100, 1) = l;etc. 
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More generally, one can define an n-ary fuzzy relation in X as a fuzzy 
set A in the product space X X X X - • • X X. For such relations, the 
membership function is of the form f A (xi, ■ ■ ■ , x„), where x< £ X, 
i = 1, • • • , n. 

In the case of binary fuzzy relations, the coin-position of two fuzzy re- 
lations A and B is denoted by B ° A and is defined as a fuzzy relation in X 
whose membership function is related to those of A and B by 

/*■*(*, V) = Sup, Min [/.,(£, v),f B (v, Jf)]. 

Note that the operation of composition has the associative property 

Ao(BoC) = (AoB)oC. 

Fuzzy sets induced by mappings. Let T be a mapping from X to a 
space Y. Let B be a fuzzy set in Y with membership function f B (y)- 
The inverse mapping T~' induces a fuzzy set A in X whose membership 
function is defined by 

/.<(*) = My), y € Y (22) 

for all x in X which are mapped by T into y. 

Consider now a converse problem in which A is a given fuzzy set in X, 
and T, as before, is a mapping from X to Y. The question is: What is 
the membership function for the fuzzy set B in Y which is induced by 
this mapping? 

If T is not one-one, then an ambiguity arises when two or more dis- 
tinct points in X, say .Ti and x 2 , with different grades of membership 
in A, are mapped into Ihe same point y in Y. In this case, the question 
is: What grade of membership in B should be assigned to y? 

To resolve this ambiguity, we agree to assign the larger of the two 
grades of membership to y. More generally, the membership function 
for B will be defined by 

f B (y) = Max Iir -, (s) /,(i), y 6 Y (23) 

where T~ (y) is the set of points in X which are mapped into y by T. 

V. CONVEXITY 

As will be seen in the sequel, the notion of convexity can readily be 
extended to fuzzy sets in such a way as to preserve many of the prop- 
erties which it has in the context of ordinary sets. This notion appears 
to be particularly useful in applications involving pattern classification, 
optimization and related problems. 
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non-convex 
fuzzy set 




Fig. 4. Convex and nonconvex fuzzy sets in E' 

In what follows, we assume for concreteness that X is a real Euclidean 
space E". 

Definitions 

Convexity. A fuzzy set A is convex if and only if the sets r„ denned by 

r a = \x\f A (x) §; «} (24) 

are convex for all a in the interval (0, 1]. 

An alternative and more direct definition of convexity is the follow- 
ing 5 : A is convex if and only if 

/„|^ + (1 - X)z 2 ] S Min [Ma^/ito)] (25) 

for all £i and a; 2 in X and all X in [0, 1]. Note that this definition does not 
imply that /.i (a;) must be a convex function of x. This is illustrated in 
Fig. 4 for n = 1. 

To show the equivalence between the above definitions note that if A 
is convex in the sense of the first definition and a = f A (,Xi) g f A (Xi), 
then Xz 6 r„ and \x x + (1 — X)x 2 6 r„ by the convexity of T a . Hence 

f A [\X! + (1 - X)*J ^ a = f A (xi) = Min (/«(*),/«(*)]- 

Conversely, if A is convex in the sense of the second definition and 
a = f A {x\), then r„ may be regarded as the set of all points x 2 for which 
f A (xt) ^ f A (xi)- in virtue of (25), every point of the form 
Xzi + (1 — X)x 2 , Ss X ^ 1, is also in r„ and hence r a is a convex 
set. Q.E.D. 

A basic property of convex fuzzy sets is expressed by the 
Theorem. If A and B are convex, so is their intersection. 

4 This way of expressing convexity was suggested to the writer by his colleague, 
E. Berlekamp. 



(27) 



(28) 
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Proof: Let C = A fl B. Then 

fc[\xi + (1 - X).r 2 ] 

= Mia [/.4[X.r, + (1 - \)*A,fJfa + (1 - X)z 2 ]]. (26) 

Now, since A and /J are convex 

fjSfa + (1 - X).r 2 ] ^ Min [/.(.r,),/.(.^)] 

/«[X.t, + (1 - \)«j] 5; Min [/«(*,), /*(%)] 
and hence 

/eft* + (1 - X)-c 2 ] 

fe Min [Min [fr (as*), /,<*)! Min [/,(*,), / B (s,)]] 

or equivalently 

fcfXa:, + (1 - X).r 2 ] 

(29) 
S Min [Min [L(z 1 ),/ B (.Ti)], Min [/„(*,), / s (a*)]] 

and thus 

/cpup, + (1 - X)* 2 ] 5 Min If«(aO, /«(*)]. Q. E. D. (30) 

Boundedness. A fuzzy set A is bounded if and only if the sets r„ = 
jx | /^(x) § a) are bounded for all a > 0; that is, for every a > there 
exists a finite R(a) such that || x \\ ^ R(a) for all a: in r o . 

If A is a bounded set, then for each e > then exists a hyperplane // 
such that/tOe) ^ e for all x on the side of i/ which docs not contain 
the origin. For, consider the set T, = {x \f A (x) S e\. By hypothesis, 
this set is contained in a sphere S of radius R(e). Let // be airy hyper- 
plane supporting S. Then, all points on the side of H which does not 
contain the origin lie outside or on S, and hence for all such points 
h{x) g e. 

Lemma. Let A be a bounded fuzzy set and let M = Sup I /.,(a;). 
(M will be referred to as the maximal grade in A.) Then tliere is at least 
one point x at which M is essentially attained in the sense that, for each 
t > 0, every spherical neighborhood of xo contains points in the set Q(t) = 
{x \f A (x) £ M - «}. 

Proof. 6 Consider a nested sequence of bounded sets l\ , T 2 , • • • , 
where r„ = {a; \f A (x) & M - M/(n + 1)), n = 1,2, ■■■ . Note that 

6 This proof was suggested by A. J. Thomasian. 
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T„ is nonempty for all finite n as a consequence of the definition of M 
as M = Sups/x(x). (We assume that M > 0.) 

Let x„ be an arbitrarily chosen point in r„ , n = 1, 2, • • • . Then, 
%i , x z > " ' ' , is a sequence of points in a closed bounded set Y\ . By the 
Bolzano-Weierstrass theorem, this sequence must have at least one 
limit point, say x , in Fi . Consequently, every spherical neighborhood 
of x will contain infinitely many points from the sequence X\ , x 2 , ■ ■ ■ , 
and, more particularly, from the subsequence x N+1 , x w+2 , • • • , where 
N S M/e. Since the points of this subsequence fall within the set Q(e) = 
{x \f A (x) ^ M — *), the lemma is proved. 

Strict and strong convexity. A fuzzy set A is strictly convex if the sets 
r„ , < a S 1 are strictly convex (that is, if the midpoint of any two 
distinct points in r« lies in the interior of r„). Note that this definition 
reduces to that of strict convexity for ordinary sets when A is such a set. 

A fuzzy set A is strongly convex if, for any two distinct points Xi and x 2 , 
and any X in the open interval (0, 1 ) 

MXxi + (1 - X)x 2 ] > Min [fr(*),A(«)J, 

Note that strong convexity does not imply strict convexity or vice-versa. 
Note also that if A and B are bounded, so is their union and intersection. 
Similarly, if A and B are strictly (strongly) convex, their intersection 
is strictly (strongly) convex. 

Let A be a convex fuzzy set and let M = Sup x /x(a;). If A is bounded, 
then, as shown above, either M is attained for some x, say x , or there 
is at least one point Xo at which M is essentially attained in the sense 
that, for each e > 0, every spherical neighborhood of x contains points 
in the set Q(t) = {x\ M — Ja.{x) ^ «). In particular, if A is strongly 
convex and x is attained, then x is unique. For, if M = f A (xo) and 
M = /x(a;i), with x t ^ x , then f A (x) > M for x = 0.5z + 0.5zi , 
which contradicts M = Ma,x x f A (x). 

More generally, let C(A ) be the set of all points in X at which M is 
essentially attained. This set will be referred to as the core of A. In the 
case of convex fuzzy sets, we can assert the following property of C(A ). 

Theorem. // A is a convex fuzzy set, then its core is a convex set. 

Proof: It will suffice to show that if M is essentially attained at Xo 
and Xi , Xi ?& rco , then it is also essentially attained at all x of the form 
x = Xio + (1 - \)xi ,0SXgl, 

To the end, let P be a cylinder of radius « with the line passing through 
x and Xi as its axis. Let x be a point in a sphere of radius t centering 
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on x and %\ be a point in a sphere of radius e centering on Xi such that 
Sa («*') i£ M — « and /a(xi') S M - «. Then, by the convexity of A, 
for any point u on the segment x 'xi, we have /., (w) ^ Af — «. Further- 
more, by the convexity of P, all points on xjx\ will lie in P. 

Now let x be any point in the segment x&y . The distance of this point 
from the segment .To Xy must be less than or equal to e, since xjxi lies 
in P. Consequently, a sphere of radius e centering on x will contain at 
least one point of the segment Xo Xi and hence will contain at least one 
point, say w, at which f A (w) ^ M — e. This establishes that M is es- 
sentially attained at x and thus proves the theorem. 

Corollary. If X = E and A is strongly convex, then the ■point at 
vjhich M is essentially attained is unique. 

Shadow of a fuzzy set. Let A be a fuzzy set in E" with membership 
function f A (x) = f A (xi , ■ ■ - , .t„). For notational simplicity, the notion 
of the sfiadow (projection) of A on a hyperplane H will be defined below 
for the special case where H is a coordinate hyperplane, e.g., H = 
{x\xi = 0}. 

Specifically, the shadow of A on H = \x\xi = 0) is defined to be a 
fuzzy set S n (A) in E"~ x with fs H u)(x) given by 

fs„(A)(x) = fs„(A)(xs , ■ ■ ■ , x n ) = Sup Xl f.iiXi , ■■■ , x n ). 

Note that this definition is consistent with (23). 

When A is a convex fuzzy set, the following property of S H (A) is an 
immediate consequence of the above definition: If A is a convex fuzzy 
set, then its shadow on any hyperplane is also a convex fuzzy set. 

An interesting property of the shadows of two convex fuzzy sets is 
expressed by the following implication 

S B (A) = S H (B) for all H => A = R. 

To prove this assertion, 7 it is sufficient to show that if there exists a 
point, say x , such tha,tf.,(x ) ^ /s(a;o), then their exists a hyperplane 
H such that fs n <Ai(xo ) 9* /s h <b)(-V), where x * is the projection of 
Xo on H. 

Suppose that/^(x ) = a > f B (x ) = fi. Since B is a convex fuzzy set, 
the set Tg = {x \ /b(z) > 0\ is convex, and hence there exists a hyper- 
plane F supporting Tg and passing through x . Let i7 be a hyperplane 
orthogonal to F, and let x* be the projection of x a on //. Then, since 

7 This proof is based on an idea suggested by G. Dantzig for the case where 
A and B are ordinary convex sets. v 
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/s(.'c) ^ P for all x on F, we have /s„< B )(a' *) ^ &■ On the other hand, 
fs u w(xo*) =S a. Consequently, fs a < B )(xo*) ** fs„w(xf), and similarly 
for the case where a < /S. 

A somewhat more general form of the above assertion is the following: 
Let A, but not necessarily B, be a convex fuzzy set, and let S B (A) = 
Sa(B) for all H. Then A = conv B, where conv f? is the convex hull of 
B, that is, the smallest convex set containing B. More generally, S B (A) = 
Su(B) for all H implies conv A = conv J5. 

Separation of convex fuzzy sets. The classical separation theorem for 
ordinary convex sets states, in essence, that if A and B are disjoint con- 
vex sets, then there exists a separating hyperplane H such that A is 
on one side of H and B is on the other side. 

It is natural to inquire if this theorem can be extended to convex fuzzy 
sets, without requiring that A and B be disjoint, since the condition of 
disjointness is much too restrictive in the case of fuzzy sets. It turns 
out, as will be seen in the sequel, that the answer to this question is in 
the affirmative. 

As a preliminary, we shall have to make a few definitions. Specifically, 
let A and B be two bounded fuzzy sets and let H be a hypersurface in 
E" defined by an equation h(x) = 0, with all points for which h(x) ^ 
being on one side of H and all points for which h(x) S being on the 
other side. 8 Let K B be a number dependent on H such that f A (%) ^ K u 
on one side of H and /b(x) g K n on the other side. Let M„ be Inf K„ . 
The number D B = 1 — M B will be called the degree of separation of A 
and B by H. 

In general, one is concerned not with a given hypersurface H, but 
with a family of hypersurfaccs {H\\, with X ranging over, say, E m . The 
problem, then, is to find a member of this family which realizes the 
highest possible degree of separation. 

A special case of this problem is one where the H\ are hyperplanes in 
E", with X ranging over E". In this case, we define the degree of separa- 
bility of A and B by the relation 

D = 1 - M (31) 

where 

M = lni H M B (32) 

with the subscript X omitted for simplicity. 

8 Note that the sets in question have H in common. « 
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Fig. 5. Illustration of the separation theorem for fuzzy sets in E l 

Among the various assertions that can be made concerning D, the 
following statement 9 is, in effect, an extension of the separation theorem 
to convex fuzzy sets. 

Theorem. Let A and B be bounded convex fuzzy sets in E", with maximal 
grades M A and M B , respectively [M A = Sup x f A (x), M B = Sup*/* (a)]. 
Let M be the maximal grade for tfie intersection A fl B (M = Sup* Min- 
[f A (x),f B (x)]).ThenD = 1 - M. 

Comment. In plain words, the theorem states that the highest degree 
of separation of two convex fuzzy sets A and B that can be achieved 
with a hyperplane in E" is one minus the maximal grade in the inter- 
section A C\ B. This is illustrated in Fig. 5 for n = 1 . 

Proof: It is convenient to consider separately the following two cases : 
(1) M = Min (M A , M B ) and (2) M < Min (M A , M B ). Note that the 
latter case rules out A a B or B c A. 

Case 1. For concreteness, assume that M A < M B , so that M = M A . 
Then, by the property of bounded sets already stated there exists a 
hyperplane // such that f B (x) g M for all x on one side of H. On the 
other side of H,f A (x) ^ M because f A (x) g M A = M for all x. 

It remains to be shown that there do not exist an M' < M and a 
hyperplane H' such that /a (a;) ^ m on one side of H' and/*(a;) g M 
on the other side. 

This follows at once from the following observation. Suppose that 
such // and M exist, and assume for concreteness that the core of A 
(that is, the set of points at which M A = M is essentially attained) is 
on the plus side of H' '. This rules out the possibility that f A (x) g M 

9 This statement is based on a suggestion of E. Berlekamp. 
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for all x on the plus side of H', and hence necessitates tha,tf A (x) ^ M' 
for all x on the minus side of H' ', and f B (x) g M' for all x on the plus 
side of // . Consequently, over all x on the plus side of H' 

Sup x Mm[f A (x)J B (x)) gilf' 

and likewise for all x on the minus side of //'. This implies that, over all 
x in X, Sup* Min lf A (x),f B (x)] g M' ', which contradicts the assumption 
that Sup x Min\f A (x),f B (x)] = M > M'. 

Case 2. Consider the convex sets r^ = {x \f A (x) > M\ and Y B = 
[x | f B (x) > M). These sets are nonempty and disjoint, for if they were 
not there would be a point, say u, such that /,,(«) > M and/ B (w) > M, 
and hence f A n B (u) > M, which contradicts the assumption that M = 
Supi/.ins(a;). 

Since T A and r B are disjoint, by the separation theorem for ordinary 
convex sets there exists a hyperplane H such that r^ is on one side of H 
(say, the plus side) and Y B is on the other side (the minus side). Fur- 
thermore, by the definitions of Y A and T B , for all points on the minus 
side of H,f A (x) g M, and for all points on the plus side of H, f B (x) g M. 

Thus, we have shown that there exists a hyperplane H which realizes 
1 — M as the degree of separation of A and B. The conclusion that a 
higher degree of separation of A and B cannot be realized follows from 
the argument given in Case 1. This concludes the proof of the theorem. 

The separation theorem for convex fuzzy sets appears to be of particu- 
lar relevance to the problem of pattern discrimination. Its application 
to this class of problems as well as to problems of optimization will be 
explored in subsequent notes on fuzzy sets and their properties. 
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